0.03/0.12 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.03/0.13 % Command : /export/starexec/sandbox/solver/bin/do_cvc5 /export/starexec/sandbox/benchmark/theBenchmark.p 240 THM 0.13/0.34 % Computer : n031.cluster.edu 0.13/0.34 % Model : x86_64 x86_64 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.13/0.34 % Memory : 8042.1875MB 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64 0.13/0.34 % CPULimit : 1920 0.13/0.34 % WCLimit : 240 0.13/0.34 % DateTime : Fri Sep 5 18:48:08 EDT 2025 0.13/0.34 % CPUTime : 0.19/0.49 %----Proving TH0 160.26/160.66 --- Run --mbqi --mbqi-enum --mbqi-enum-choice-grammar --mbqi-enum-global-syms-grammar --sygus-grammar-ho-partial --no-cegqi --no-sygus-inst at 72s... 160.26/160.66 --- Run --mbqi --mbqi-enum --mbqi-enum-choice-grammar --mbqi-enum-global-syms-grammar --sygus-grammar-ho-partial --mbqi-enum-choice-grammar-all --no-cegqi --no-sygus-inst at 24s... 160.26/160.66 --- Run --mbqi --mbqi-enum --mbqi-enum-choice-grammar --mbqi-enum-global-syms-grammar --sygus-grammar-ho-partial --no-mbqi-nested-check --no-cegqi --no-sygus-inst at 24s... 160.26/160.66 --- Run --ho-elim --full-saturate-quant at 14s... 160.26/160.66 --- Run --ho-elim --no-e-matching --full-saturate-quant at 9s... 160.26/160.66 --- Run --ho-elim --no-e-matching --enum-inst-sum --full-saturate-quant at 9s... 160.26/160.66 --- Run --ho-elim --finite-model-find --uf-ss=no-minimal at 7s... 160.26/160.66 --- Run --no-ho-matching --finite-model-find --uf-ss=no-minimal at 4s... 160.26/160.66 % SZS status Theorem 160.26/160.66 % SZS output start Proof 160.26/160.66 ( 160.26/160.66 (declare-type $$unsorted ()) 160.26/160.66 (declare-const tptp.dsetconstr (-> $$unsorted (-> $$unsorted Bool) $$unsorted)) 160.26/160.66 (declare-const tptp.setunion (-> $$unsorted $$unsorted)) 160.26/160.66 (declare-const tptp.theeq Bool) 160.26/160.66 (declare-const tptp.ifSingleton Bool) 160.26/160.66 (declare-const tptp.singleton (-> $$unsorted Bool)) 160.26/160.66 (declare-const tptp.iffalseProp1 Bool) 160.26/160.66 (declare-const tptp.in (-> $$unsorted $$unsorted Bool)) 160.26/160.66 (define tptp.if () (let ((_let_1 (@var "Xy" $$unsorted))) (let ((_let_2 (@var "Xz" $$unsorted))) (let ((_let_3 (@var "Xphi" Bool))) (let ((_let_4 (@var "Xx" $$unsorted))) (let ((_let_5 (@var "A" $$unsorted))) (lambda (@list _let_5 _let_3 _let_4 _let_1) (_ tptp.setunion (_ (_ tptp.dsetconstr _let_5) (lambda (@list _let_2) (or (and _let_3 (= _let_2 _let_4)) (and (not _let_3) (= _let_2 _let_1))))))))))))) 160.26/160.66 (define @t1 () (@var "Xy" $$unsorted)) 160.26/160.66 (define @t2 () (@var "Xz" $$unsorted)) 160.26/160.66 (define @t3 () (@var "Xphi" Bool)) 160.26/160.66 (define @t4 () (not @t3)) 160.26/160.66 (define @t5 () (and @t4 (= @t2 @t1))) 160.26/160.66 (define @t6 () (@var "Xx" $$unsorted)) 160.26/160.66 (define @t7 () (and @t3 (= @t2 @t6))) 160.26/160.66 (define @t8 () (or @t7 @t5)) 160.26/160.66 (define @t9 () (@list @t2)) 160.26/160.66 (define @t10 () (lambda @t9 @t8)) 160.26/160.66 (define @t11 () (@var "A" $$unsorted)) 160.26/160.66 (define @t12 () (_ tptp.dsetconstr @t11)) 160.26/160.66 (define @t13 () (_ @t12 @t10)) 160.26/160.66 (define @t14 () (_ tptp.in @t1)) 160.26/160.66 (define @t15 () (=> @t4 (_ @t14 @t13))) 160.26/160.66 (define @t16 () (_ @t14 @t11)) 160.26/160.66 (define @t17 () (=> @t16 @t15)) 160.26/160.66 (define @t18 () (@list @t1)) 160.26/160.66 (define @t19 () (forall @t18 @t17)) 160.26/160.66 (define @t20 () (_ tptp.in @t6)) 160.26/160.66 (define @t21 () (_ @t20 @t11)) 160.26/160.66 (define @t22 () (=> @t21 @t19)) 160.26/160.66 (define @t23 () (@list @t11 @t3 @t6)) 160.26/160.66 (define @t24 () (forall @t23 @t22)) 160.26/160.66 (define @t25 () (= tptp.iffalseProp1 @t24)) 160.26/160.66 (define @t26 () (=> @t16 (_ tptp.singleton @t13))) 160.26/160.66 (define @t27 () (forall @t18 @t26)) 160.26/160.66 (define @t28 () (=> @t21 @t27)) 160.26/160.66 (define @t29 () (forall @t23 @t28)) 160.26/160.66 (define @t30 () (= tptp.ifSingleton @t29)) 160.26/160.66 (define @t31 () (@var "X" $$unsorted)) 160.26/160.66 (define @t32 () (_ tptp.setunion @t31)) 160.26/160.66 (define @t33 () (_ @t20 @t31)) 160.26/160.66 (define @t34 () (=> @t33 (= @t32 @t6))) 160.26/160.66 (define @t35 () (@list @t6)) 160.26/160.66 (define @t36 () (forall @t35 @t34)) 160.26/160.66 (define @t37 () (_ tptp.singleton @t31)) 160.26/160.66 (define @t38 () (=> @t37 @t36)) 160.26/160.66 (define @t39 () (@list @t31)) 160.26/160.66 (define @t40 () (forall @t39 @t38)) 160.26/160.66 (define @t41 () (= tptp.theeq @t40)) 160.26/160.66 (define @t42 () (= (_ (_ (_ (_ tptp.if @t11) @t3) @t6) @t1) @t1)) 160.26/160.66 (define @t43 () (=> @t4 @t42)) 160.26/160.66 (define @t44 () (=> @t16 @t43)) 160.26/160.66 (define @t45 () (forall @t18 @t44)) 160.26/160.66 (define @t46 () (=> @t21 @t45)) 160.26/160.66 (define @t47 () (forall @t23 @t46)) 160.26/160.66 (define @t48 () (=> tptp.theeq @t47)) 160.26/160.66 (define @t49 () (=> tptp.ifSingleton @t48)) 160.26/160.66 (define @t50 () (=> tptp.iffalseProp1 @t49)) 160.26/160.66 (define @t51 () (not @t50)) 160.26/160.66 (define @t52 () (@list @t11 @t3 @t6 @t1)) 160.26/160.66 (define @t53 () (lambda @t52 (_ tptp.setunion @t13))) 160.26/160.66 (define @t54 () (@var "BOUND_VARIABLE_7558" $$unsorted)) 160.26/160.66 (define @t55 () (= @t2 @t54)) 160.26/160.66 (define @t56 () (not (tptp.in @t54 @t11))) 160.26/160.66 (define @t57 () (tptp.in @t6 @t11)) 160.26/160.66 (define @t58 () (not @t57)) 160.26/160.66 (define @t59 () (@list @t11 @t6 @t54)) 160.26/160.66 (define @t60 () (forall @t59 (or @t58 @t56 (= @t54 (tptp.setunion (tptp.dsetconstr @t11 (lambda @t9 @t55))))))) 160.26/160.66 (define @t61 () (@var "BOUND_VARIABLE_7503" $$unsorted)) 160.26/160.66 (define @t62 () (tptp.setunion @t31)) 160.26/160.66 (define @t63 () (not (tptp.in @t61 @t31))) 160.26/160.66 (define @t64 () (tptp.singleton @t31)) 160.26/160.66 (define @t65 () (not @t64)) 160.26/160.66 (define @t66 () (= @t61 @t62)) 160.26/160.66 (define @t67 () (or @t65 @t63 @t66)) 160.26/160.66 (define @t68 () (or @t63 @t66)) 160.26/160.66 (define @t69 () (or @t65 @t68)) 160.26/160.66 (define @t70 () (@list @t31 @t61)) 160.26/160.66 (define @t71 () (forall @t70 @t69)) 160.26/160.66 (define @t72 () (@list @t61)) 160.26/160.66 (define @t73 () (forall @t72 @t69)) 160.26/160.66 (define @t74 () (forall @t72 @t68)) 160.26/160.66 (define @t75 () (or @t65 @t74)) 160.26/160.66 (define @t76 () (tptp.in @t6 @t31)) 160.26/160.66 (define @t77 () (forall @t35 (or (not @t76) (= @t6 @t62)))) 160.26/160.66 (define @t78 () (not @t37)) 160.26/160.66 (define @t79 () (or @t78 @t77)) 160.26/160.66 (define @t80 () (= @t6 @t32)) 160.26/160.66 (define @t81 () (not @t33)) 160.26/160.66 (define @t82 () (or @t81 @t80)) 160.26/160.66 (define @t83 () (=> tptp.theeq @t60)) 160.26/160.66 (define @t84 () (@var "BOUND_VARIABLE_7450" $$unsorted)) 160.26/160.66 (define @t85 () (and @t4 (= @t84 @t2))) 160.26/160.66 (define @t86 () (= @t6 @t2)) 160.26/160.66 (define @t87 () (and @t3 @t86)) 160.26/160.66 (define @t88 () (or @t87 @t85)) 160.26/160.66 (define @t89 () (lambda @t9 @t88)) 160.26/160.66 (define @t90 () (tptp.dsetconstr @t11 @t89)) 160.26/160.66 (define @t91 () (tptp.singleton @t90)) 160.26/160.66 (define @t92 () (not (tptp.in @t84 @t11))) 160.26/160.66 (define @t93 () (or @t58 @t92 @t91)) 160.26/160.66 (define @t94 () (or @t92 @t91)) 160.26/160.66 (define @t95 () (or @t58 @t94)) 160.26/160.66 (define @t96 () (@list @t11 @t3 @t6 @t84)) 160.26/160.66 (define @t97 () (forall @t96 @t95)) 160.26/160.66 (define @t98 () (@list @t84)) 160.26/160.66 (define @t99 () (forall @t98 @t95)) 160.26/160.66 (define @t100 () (forall @t98 @t94)) 160.26/160.66 (define @t101 () (@list @t1)) 160.26/160.66 (define @t102 () (or @t58 @t100)) 160.26/160.66 (define @t103 () (lambda @t9 (or @t87 (and @t4 (= @t1 @t2))))) 160.26/160.66 (define @t104 () (tptp.dsetconstr @t11 @t103)) 160.26/160.66 (define @t105 () (tptp.singleton @t104)) 160.26/160.66 (define @t106 () (tptp.in @t1 @t11)) 160.26/160.66 (define @t107 () (not @t106)) 160.26/160.66 (define @t108 () (forall @t18 (or @t107 @t105))) 160.26/160.66 (define @t109 () (not @t21)) 160.26/160.66 (define @t110 () (or @t109 @t108)) 160.26/160.66 (define @t111 () (_ @t12 @t103)) 160.26/160.66 (define @t112 () (_ tptp.singleton @t111)) 160.26/160.66 (define @t113 () (not @t16)) 160.26/160.66 (define @t114 () (or @t113 @t112)) 160.26/160.66 (define @t115 () (=> tptp.ifSingleton @t83)) 160.26/160.66 (define @t116 () (@var "BOUND_VARIABLE_7393" $$unsorted)) 160.26/160.66 (define @t117 () (= @t2 @t116)) 160.26/160.66 (define @t118 () (not false)) 160.26/160.66 (define @t119 () (and @t118 @t117)) 160.26/160.66 (define @t120 () (and false @t86)) 160.26/160.66 (define @t121 () (or @t120 @t119)) 160.26/160.66 (define @t122 () (lambda @t9 @t121)) 160.26/160.66 (define @t123 () (tptp.dsetconstr @t11 @t122)) 160.26/160.66 (define @t124 () (tptp.in @t116 @t123)) 160.26/160.66 (define @t125 () (not (tptp.in @t116 @t11))) 160.26/160.66 (define @t126 () (or @t58 @t125 @t124)) 160.26/160.66 (define @t127 () (or @t58 false @t125 @t124)) 160.26/160.66 (define @t128 () (@list @t11 @t6 @t116)) 160.26/160.66 (define @t129 () (tptp.in @t116 (tptp.dsetconstr @t11 (lambda @t9 (or @t87 (and @t4 @t117)))))) 160.26/160.66 (define @t130 () (not (= @t3 false))) 160.26/160.66 (define @t131 () (@list @t3)) 160.26/160.66 (define @t132 () (not @t4)) 160.26/160.66 (define @t133 () (or @t3 @t58 @t3 @t125 @t129)) 160.26/160.66 (define @t134 () (or @t58 @t3 @t125 @t129)) 160.26/160.66 (define @t135 () (forall @t131 @t134)) 160.26/160.66 (define @t136 () (forall @t128 @t135)) 160.26/160.66 (define @t137 () (forall (@list @t11 @t6 @t116 @t3) @t134)) 160.26/160.66 (define @t138 () (@list @t11 @t3 @t6 @t116)) 160.26/160.66 (define @t139 () (and @t4 (= @t116 @t2))) 160.26/160.66 (define @t140 () (or @t87 @t139)) 160.26/160.66 (define @t141 () (lambda @t9 @t140)) 160.26/160.66 (define @t142 () (tptp.dsetconstr @t11 @t141)) 160.26/160.66 (define @t143 () (tptp.in @t116 @t142)) 160.26/160.66 (define @t144 () (or @t58 @t3 @t125 @t143)) 160.26/160.66 (define @t145 () (or @t125 @t143)) 160.26/160.66 (define @t146 () (or @t58 @t3 @t145)) 160.26/160.66 (define @t147 () (forall @t138 @t146)) 160.26/160.66 (define @t148 () (@list @t116)) 160.26/160.66 (define @t149 () (forall @t148 @t146)) 160.26/160.66 (define @t150 () (forall @t148 @t145)) 160.26/160.66 (define @t151 () (or @t58 @t3 @t150)) 160.26/160.66 (define @t152 () (tptp.in @t1 @t104)) 160.26/160.66 (define @t153 () (forall @t18 (or @t107 @t152))) 160.26/160.66 (define @t154 () (or @t109 @t3 @t153)) 160.26/160.66 (define @t155 () (or @t3 @t153)) 160.26/160.66 (define @t156 () (_ @t14 @t111)) 160.26/160.66 (define @t157 () (or @t113 @t156)) 160.26/160.66 (define @t158 () (forall @t18 @t157)) 160.26/160.66 (define @t159 () (or @t3 @t158)) 160.26/160.66 (define @t160 () (or @t3 @t157)) 160.26/160.66 (define @t161 () (or @t113 @t3 @t156)) 160.26/160.66 (define @t162 () (=> @t4 @t156)) 160.26/160.66 (define @t163 () (=> tptp.iffalseProp1 @t115)) 160.26/160.66 (define @t164 () (and @t118 @t55)) 160.26/160.66 (define @t165 () (or @t120 @t164)) 160.26/160.66 (define @t166 () (lambda @t9 @t165)) 160.26/160.66 (define @t167 () (tptp.dsetconstr @t11 @t166)) 160.26/160.66 (define @t168 () (tptp.setunion @t167)) 160.26/160.66 (define @t169 () (= @t54 @t168)) 160.26/160.66 (define @t170 () (or @t58 @t56 @t169)) 160.26/160.66 (define @t171 () (or @t58 false @t56 @t169)) 160.26/160.66 (define @t172 () (= @t54 (tptp.setunion (tptp.dsetconstr @t11 (lambda @t9 (or @t87 (and @t4 @t55))))))) 160.26/160.66 (define @t173 () (or @t3 @t58 @t3 @t56 @t172)) 160.26/160.66 (define @t174 () (or @t58 @t3 @t56 @t172)) 160.26/160.66 (define @t175 () (forall @t131 @t174)) 160.26/160.66 (define @t176 () (forall @t59 @t175)) 160.26/160.66 (define @t177 () (forall (@list @t11 @t6 @t54 @t3) @t174)) 160.26/160.66 (define @t178 () (@list @t11 @t3 @t6 @t54)) 160.26/160.66 (define @t179 () (and @t4 (= @t54 @t2))) 160.26/160.66 (define @t180 () (or @t87 @t179)) 160.26/160.66 (define @t181 () (lambda @t9 @t180)) 160.26/160.66 (define @t182 () (tptp.dsetconstr @t11 @t181)) 160.26/160.66 (define @t183 () (tptp.setunion @t182)) 160.26/160.66 (define @t184 () (= @t54 @t183)) 160.26/160.66 (define @t185 () (or @t58 @t3 @t56 @t184)) 160.26/160.66 (define @t186 () (or @t56 @t184)) 160.26/160.66 (define @t187 () (or @t58 @t3 @t186)) 160.26/160.66 (define @t188 () (forall @t178 @t187)) 160.26/160.66 (define @t189 () (@list @t54)) 160.26/160.66 (define @t190 () (forall @t189 @t187)) 160.26/160.66 (define @t191 () (forall @t189 @t186)) 160.26/160.66 (define @t192 () (or @t58 @t3 @t191)) 160.26/160.66 (define @t193 () (tptp.setunion @t104)) 160.26/160.66 (define @t194 () (forall @t18 (or @t107 (= @t1 @t193)))) 160.26/160.66 (define @t195 () (or @t109 @t3 @t194)) 160.26/160.66 (define @t196 () (or @t3 @t194)) 160.26/160.66 (define @t197 () (_ tptp.setunion @t111)) 160.26/160.66 (define @t198 () (= @t1 @t197)) 160.26/160.66 (define @t199 () (or @t113 @t198)) 160.26/160.66 (define @t200 () (forall @t18 @t199)) 160.26/160.66 (define @t201 () (or @t3 @t200)) 160.26/160.66 (define @t202 () (or @t3 @t199)) 160.26/160.66 (define @t203 () (or @t113 @t3 @t198)) 160.26/160.66 (define @t204 () (=> @t4 @t198)) 160.26/160.66 (define @t205 () (lambda @t18 @t197)) 160.26/160.66 (define @t206 () (lambda (@list @t6 @t1) @t197)) 160.26/160.66 (define @t207 () (lambda (@list @t3 @t6 @t1) @t197)) 160.26/160.66 (define @t208 () (_ (lambda @t52 @t197) @t11)) 160.26/160.66 (define @t209 () (= (_ (_ (_ @t208 @t3) @t6) @t1) @t1)) 160.26/160.66 (define @t210 () (=> @t4 @t209)) 160.26/160.66 (define @t211 () (=> @t16 @t210)) 160.26/160.66 (define @t212 () (forall @t18 @t211)) 160.26/160.66 (define @t213 () (=> @t21 @t212)) 160.26/160.66 (define @t214 () (forall @t23 @t213)) 160.26/160.66 (define @t215 () (=> tptp.theeq @t214)) 160.26/160.66 (define @t216 () (=> tptp.ifSingleton @t215)) 160.26/160.66 (define @t217 () (=> tptp.iffalseProp1 @t216)) 160.26/160.66 (define @t218 () (@quantifiers_skolemize @t60 2)) 160.26/160.66 (define @t219 () (= @t2 @t218)) 160.26/160.66 (define @t220 () (lambda @t9 @t219)) 160.26/160.66 (define @t221 () (@purify @t220)) 160.26/160.66 (define @t222 () (@quantifiers_skolemize @t60 0)) 160.26/160.66 (define @t223 () (tptp.dsetconstr @t222 @t220)) 160.26/160.66 (define @t224 () (tptp.singleton @t223)) 160.26/160.66 (define @t225 () (tptp.in @t218 @t222)) 160.26/160.66 (define @t226 () (not @t225)) 160.26/160.66 (define @t227 () (or @t226 @t226 @t224)) 160.26/160.66 (define @t228 () (forall @t96 (or @t58 @t92 (tptp.singleton (tptp.dsetconstr @t11 (lambda @t9 (or @t87 (and @t4 (= @t2 @t84))))))))) 160.26/160.66 (define @t229 () (and @t118 @t219)) 160.26/160.66 (define @t230 () (and false (= @t218 @t2))) 160.26/160.66 (define @t231 () (or @t230 @t229)) 160.26/160.66 (define @t232 () (lambda @t9 @t231)) 160.26/160.66 (define @t233 () (tptp.dsetconstr @t222 @t232)) 160.26/160.66 (define @t234 () (tptp.singleton @t233)) 160.26/160.66 (define @t235 () (or @t226 @t226 @t234)) 160.26/160.66 (define @t236 () (@list false)) 160.26/160.66 (define @t237 () (tptp.dsetconstr @t222 @t221)) 160.26/160.66 (define @t238 () (tptp.setunion @t237)) 160.26/160.66 (define @t239 () (= @t218 @t238)) 160.26/160.66 (define @t240 () (not (tptp.in (@quantifiers_skolemize @t60 1) @t222))) 160.26/160.66 (define @t241 () (or @t240 @t226 @t239)) 160.26/160.66 (define @t242 () (not @t241)) 160.26/160.66 (define @t243 () (not @t60)) 160.26/160.66 (define @t244 () (tptp.setunion @t223)) 160.26/160.66 (define @t245 () (= @t218 @t244)) 160.26/160.66 (define @t246 () (or @t240 @t226 @t245)) 160.26/160.66 (define @t247 () (not @t246)) 160.26/160.66 (define @t248 () (@list true)) 160.26/160.66 (define @t249 () (@list @t241)) 160.26/160.66 (define @t250 () (tptp.singleton @t237)) 160.26/160.66 (define @t251 () (or @t226 @t226 @t250)) 160.26/160.66 (define @t252 () (@list false false)) 160.26/160.66 (define @t253 () (tptp.in @t218 @t223)) 160.26/160.66 (define @t254 () (or @t226 @t226 @t253)) 160.26/160.66 (define @t255 () (forall @t128 (or @t58 @t125 (tptp.in @t116 (tptp.dsetconstr @t11 (lambda @t9 @t117)))))) 160.26/160.66 (define @t256 () (tptp.in @t218 @t237)) 160.26/160.66 (define @t257 () (or @t226 @t226 @t256)) 160.26/160.66 (define @t258 () (not @t256)) 160.26/160.66 (define @t259 () (not @t250)) 160.26/160.66 (define @t260 () (or @t259 @t258 @t239)) 160.26/160.66 (define @t261 () (or @t259 @t258 (= @t238 @t218))) 160.26/160.66 (define @t262 () (forall @t70 (or @t65 @t63 (= @t62 @t61)))) 160.26/160.66 (assume @p1 @t25) 160.26/160.66 (assume @p2 @t30) 160.26/160.66 (assume @p3 @t41) 160.26/160.66 (assume @p4 @t51) 160.26/160.66 (assume @p5 true) 160.26/160.66 (step @p6 (= tptp.if @t53) :rule refl :args (@t53)) 160.26/160.66 (step @p7 :rule refl :args (@t60)) 160.26/160.66 (step @p8 :rule eq-symm :args (@t61 @t62)) 160.26/160.66 (step @p9 :rule refl :args (@t63)) 160.26/160.66 (step @p10 :rule refl :args (@t65)) 160.26/160.66 (step @p11 :rule nary_cong :premises (@p10 @p9 @p8) :args (@t67)) 160.26/160.66 (step @p12 :rule aci_norm :args ((= @t69 @t67))) 160.26/160.66 (step @p13 :rule trans :premises (@p12 @p11)) 160.26/160.66 (step @p14 :rule cong :premises (@p13) :args (@t71)) 160.26/160.66 (step @p15 :rule quant-merge-prenex :args ((= (forall @t39 @t73) @t71))) 160.26/160.66 (step @p16 :rule alpha_equiv :args (@t74 (@list @t61) (@list @t6))) 160.26/160.66 (step @p17 :rule refl :args (@t65)) 160.26/160.66 (step @p18 :rule nary_cong :premises (@p17 @p16) :args (@t75)) 160.26/160.66 (step @p19 :rule quant-miniscope-or :args ((= @t73 @t75))) 160.26/160.66 (step @p20 :rule trans :premises (@p19 @p18)) 160.26/160.66 (step @p21 :rule symm :premises (@p20)) 160.26/160.66 (step @p22 :rule cong :premises (@p21) :args ((forall @t39 (or @t65 @t77)))) 160.26/160.66 (step @p23 :rule trans :premises (@p22 @p15)) 160.26/160.66 (step @p24 :rule trans :premises (@p23 @p14)) 160.26/160.66 (step @p25 :rule refl :args (@t77)) 160.26/160.66 (step @p26 :rule refl :args (@t64)) 160.26/160.66 (step @p27 :rule refl :args (@t37)) 160.26/160.66 (step @p28 :rule cong :premises (@p27 @p26) :args ((= @t37 @t64))) 160.26/160.66 (step @p29 :rule symm :premises (@p28)) 160.26/160.66 (step @p30 :rule eq_resolve :premises (@p27 @p29)) 160.26/160.66 (step @p31 :rule cong :premises (@p30) :args (@t78)) 160.26/160.66 (step @p32 :rule nary_cong :premises (@p31 @p25) :args (@t79)) 160.26/160.66 (step @p33 :rule cong :premises (@p32) :args ((forall @t39 @t79))) 160.26/160.66 (step @p34 :rule trans :premises (@p33 @p24)) 160.26/160.66 (step @p35 :rule bool-impl-elim :args (@t37 @t77)) 160.26/160.66 (step @p36 :rule cong :premises (@p35) :args ((forall @t39 (=> @t37 @t77)))) 160.26/160.66 (step @p37 :rule trans :premises (@p36 @p34)) 160.26/160.66 (step @p38 :rule refl :args (@t62)) 160.26/160.66 (step @p39 :rule refl :args (@t32)) 160.26/160.66 (step @p40 :rule cong :premises (@p39 @p38) :args ((= @t32 @t62))) 160.26/160.66 (step @p41 :rule symm :premises (@p40)) 160.26/160.66 (step @p42 :rule eq_resolve :premises (@p39 @p41)) 160.26/160.66 (step @p43 :rule refl :args (@t6)) 160.26/160.66 (step @p44 :rule cong :premises (@p43 @p42) :args (@t80)) 160.26/160.66 (step @p45 :rule refl :args (@t76)) 160.26/160.66 (step @p46 :rule refl :args (@t33)) 160.26/160.66 (step @p47 :rule cong :premises (@p46 @p45) :args ((= @t33 @t76))) 160.26/160.66 (step @p48 :rule symm :premises (@p47)) 160.26/160.66 (step @p49 :rule eq_resolve :premises (@p46 @p48)) 160.26/160.66 (step @p50 :rule cong :premises (@p49) :args (@t81)) 160.26/160.66 (step @p51 :rule nary_cong :premises (@p50 @p44) :args (@t82)) 160.26/160.66 (step @p52 :rule cong :premises (@p51) :args ((forall @t35 @t82))) 160.26/160.66 (step @p53 :rule bool-impl-elim :args (@t33 @t80)) 160.26/160.66 (step @p54 :rule cong :premises (@p53) :args ((forall @t35 (=> @t33 @t80)))) 160.26/160.66 (step @p55 :rule trans :premises (@p54 @p52)) 160.26/160.66 (step @p56 :rule eq-symm :args (@t32 @t6)) 160.26/160.66 (step @p57 :rule refl :args (@t33)) 160.26/160.66 (step @p58 :rule cong :premises (@p57 @p56) :args (@t34)) 160.26/160.66 (step @p59 :rule cong :premises (@p58) :args (@t36)) 160.26/160.66 (step @p60 :rule trans :premises (@p59 @p55)) 160.26/160.66 (step @p61 :rule refl :args (@t37)) 160.26/160.66 (step @p62 :rule cong :premises (@p61 @p60) :args (@t38)) 160.26/160.66 (step @p63 :rule cong :premises (@p62) :args (@t40)) 160.26/160.66 (step @p64 :rule trans :premises (@p63 @p37)) 160.26/160.66 (step @p65 :rule refl :args (tptp.theeq)) 160.26/160.66 (step @p66 :rule cong :premises (@p65 @p64) :args (@t41)) 160.26/160.66 (step @p67 :rule eq_resolve :premises (@p3 @p66)) 160.26/160.66 (step @p68 :rule cong :premises (@p67 @p7) :args (@t83)) 160.26/160.66 (step @p69 :rule eq-symm :args (@t84 @t2)) 160.26/160.66 (step @p70 :rule refl :args (@t4)) 160.26/160.66 (step @p71 :rule nary_cong :premises (@p70 @p69) :args (@t85)) 160.26/160.66 (step @p72 :rule refl :args (@t87)) 160.26/160.66 (step @p73 :rule nary_cong :premises (@p72 @p71) :args (@t88)) 160.26/160.66 (step @p74 :rule cong :premises (@p73) :args (@t89)) 160.26/160.66 (step @p75 :rule refl :args (@t11)) 160.26/160.66 (step @p76 :rule cong :premises (@p75 @p74) :args (@t90)) 160.26/160.66 (step @p77 :rule cong :premises (@p76) :args (@t91)) 160.26/160.66 (step @p78 :rule refl :args (@t92)) 160.26/160.66 (step @p79 :rule refl :args (@t58)) 160.26/160.66 (step @p80 :rule nary_cong :premises (@p79 @p78 @p77) :args (@t93)) 160.26/160.66 (step @p81 :rule aci_norm :args ((= @t95 @t93))) 160.26/160.66 (step @p82 :rule trans :premises (@p81 @p80)) 160.26/160.66 (step @p83 :rule cong :premises (@p82) :args (@t97)) 160.26/160.66 (step @p84 :rule quant-merge-prenex :args ((= (forall @t23 @t99) @t97))) 160.26/160.66 (step @p85 :rule alpha_equiv :args (@t100 (@list @t84) @t101)) 160.26/160.66 (step @p86 :rule refl :args (@t58)) 160.26/160.66 (step @p87 :rule nary_cong :premises (@p86 @p85) :args (@t102)) 160.26/160.66 (step @p88 :rule quant-miniscope-or :args ((= @t99 @t102))) 160.26/160.66 (step @p89 :rule trans :premises (@p88 @p87)) 160.26/160.66 (step @p90 :rule symm :premises (@p89)) 160.26/160.66 (step @p91 :rule cong :premises (@p90) :args ((forall @t23 (or @t58 @t108)))) 160.26/160.66 (step @p92 :rule trans :premises (@p91 @p84)) 160.26/160.66 (step @p93 :rule trans :premises (@p92 @p83)) 160.26/160.66 (step @p94 :rule refl :args (@t108)) 160.26/160.66 (step @p95 :rule refl :args (@t57)) 160.26/160.66 (step @p96 :rule refl :args (@t21)) 160.26/160.66 (step @p97 :rule cong :premises (@p96 @p95) :args ((= @t21 @t57))) 160.26/160.66 (step @p98 :rule symm :premises (@p97)) 160.26/160.66 (step @p99 :rule eq_resolve :premises (@p96 @p98)) 160.26/160.66 (step @p100 :rule cong :premises (@p99) :args (@t109)) 160.26/160.66 (step @p101 :rule nary_cong :premises (@p100 @p94) :args (@t110)) 160.26/160.66 (step @p102 :rule cong :premises (@p101) :args ((forall @t23 @t110))) 160.26/160.66 (step @p103 :rule trans :premises (@p102 @p93)) 160.26/160.66 (step @p104 :rule bool-impl-elim :args (@t21 @t108)) 160.26/160.66 (step @p105 :rule cong :premises (@p104) :args ((forall @t23 (=> @t21 @t108)))) 160.26/160.66 (step @p106 :rule trans :premises (@p105 @p103)) 160.26/160.66 (step @p107 :rule refl :args ((tptp.singleton @t111))) 160.26/160.66 (step @p108 :rule refl :args (@t104)) 160.26/160.66 (step @p109 :rule cong :premises (@p108) :args (@t105)) 160.26/160.66 (step @p110 :rule trans :premises (@p109 @p107)) 160.26/160.66 (step @p111 :rule refl :args (tptp.singleton)) 160.26/160.66 (step @p112 :rule ho_cong :premises (@p111 @p108)) 160.26/160.66 (step @p113 :rule cong :premises (@p112 @p110) :args ((= (_ tptp.singleton @t104) @t105))) 160.26/160.66 (step @p114 :rule symm :premises (@p113)) 160.26/160.66 (step @p115 :rule refl :args (@t112)) 160.26/160.66 (step @p116 :rule eq_resolve :premises (@p115 @p114)) 160.26/160.66 (step @p117 :rule refl :args (@t111)) 160.26/160.66 (step @p118 :rule cong :premises (@p117 @p108) :args ((= @t111 @t104))) 160.26/160.66 (step @p119 :rule symm :premises (@p118)) 160.26/160.66 (step @p120 :rule eq_resolve :premises (@p117 @p119)) 160.26/160.66 (step @p121 :rule ho_cong :premises (@p111 @p120)) 160.26/160.66 (step @p122 :rule trans :premises (@p121 @p116)) 160.26/160.66 (step @p123 :rule refl :args (@t106)) 160.26/160.66 (step @p124 :rule refl :args (@t16)) 160.26/160.66 (step @p125 :rule cong :premises (@p124 @p123) :args ((= @t16 @t106))) 160.26/160.66 (step @p126 :rule symm :premises (@p125)) 160.26/160.66 (step @p127 :rule eq_resolve :premises (@p124 @p126)) 160.26/160.66 (step @p128 :rule cong :premises (@p127) :args (@t113)) 160.26/160.66 (step @p129 :rule nary_cong :premises (@p128 @p122) :args (@t114)) 160.26/160.66 (step @p130 :rule cong :premises (@p129) :args ((forall @t18 @t114))) 160.26/160.66 (step @p131 :rule bool-impl-elim :args (@t16 @t112)) 160.26/160.66 (step @p132 :rule cong :premises (@p131) :args ((forall @t18 (=> @t16 @t112)))) 160.26/160.66 (step @p133 :rule trans :premises (@p132 @p130)) 160.26/160.66 (step @p134 :rule eq-symm :args (@t2 @t1)) 160.26/160.66 (step @p135 :rule nary_cong :premises (@p70 @p134) :args (@t5)) 160.26/160.66 (step @p136 :rule eq-symm :args (@t2 @t6)) 160.26/160.66 (step @p137 :rule refl :args (@t3)) 160.26/160.66 (step @p138 :rule nary_cong :premises (@p137 @p136) :args (@t7)) 160.26/160.66 (step @p139 :rule nary_cong :premises (@p138 @p135) :args (@t8)) 160.26/160.66 (step @p140 :rule cong :premises (@p139) :args (@t10)) 160.26/160.66 (step @p141 :rule refl :args (@t12)) 160.26/160.66 (step @p142 :rule ho_cong :premises (@p141 @p140)) 160.26/160.66 (step @p143 :rule refl :args (tptp.singleton)) 160.26/160.66 (step @p144 :rule ho_cong :premises (@p143 @p142)) 160.26/160.66 (step @p145 :rule refl :args (@t16)) 160.26/160.66 (step @p146 :rule cong :premises (@p145 @p144) :args (@t26)) 160.26/160.66 (step @p147 :rule cong :premises (@p146) :args (@t27)) 160.26/160.66 (step @p148 :rule trans :premises (@p147 @p133)) 160.26/160.66 (step @p149 :rule refl :args (@t21)) 160.26/160.66 (step @p150 :rule cong :premises (@p149 @p148) :args (@t28)) 160.26/160.66 (step @p151 :rule cong :premises (@p150) :args (@t29)) 160.26/160.66 (step @p152 :rule trans :premises (@p151 @p106)) 160.26/160.66 (step @p153 :rule refl :args (tptp.ifSingleton)) 160.26/160.66 (step @p154 :rule cong :premises (@p153 @p152) :args (@t30)) 160.26/160.66 (step @p155 :rule eq_resolve :premises (@p2 @p154)) 160.26/160.66 (step @p156 :rule cong :premises (@p155 @p68) :args (@t115)) 160.26/160.66 (step @p157 :rule aci_norm :args ((= (or false @t117) @t117))) 160.26/160.66 (step @p158 :rule aci_norm :args ((= (and true @t117) @t117))) 160.26/160.66 (step @p159 :rule refl :args (@t117)) 160.26/160.66 (step @p160 :rule evaluate :args (@t118)) 160.26/160.66 (step @p161 :rule nary_cong :premises (@p160 @p159) :args (@t119)) 160.26/160.66 (step @p162 :rule trans :premises (@p161 @p158)) 160.26/160.66 (step @p163 :rule absorb :args ((= @t120 false))) 160.26/160.66 (step @p164 :rule nary_cong :premises (@p163 @p162) :args (@t121)) 160.26/160.66 (step @p165 :rule trans :premises (@p164 @p157)) 160.26/160.66 (step @p166 :rule cong :premises (@p165) :args (@t122)) 160.26/160.66 (step @p167 :rule cong :premises (@p75 @p166) :args (@t123)) 160.26/160.66 (step @p168 :rule refl :args (@t116)) 160.26/160.66 (step @p169 :rule cong :premises (@p168 @p167) :args (@t124)) 160.26/160.66 (step @p170 :rule refl :args (@t125)) 160.26/160.66 (step @p171 :rule nary_cong :premises (@p79 @p170 @p169) :args (@t126)) 160.26/160.66 (step @p172 :rule aci_norm :args ((= @t127 @t126))) 160.26/160.66 (step @p173 :rule trans :premises (@p172 @p171)) 160.26/160.66 (step @p174 :rule cong :premises (@p173) :args ((forall @t128 @t127))) 160.26/160.66 (step @p175 :rule quant-var-elim-eq :args ((= (forall @t131 (or @t130 @t58 @t3 @t125 @t129)) @t127))) 160.26/160.66 (step @p176 :rule refl :args (@t129)) 160.26/160.66 (step @p177 :rule refl :args (@t125)) 160.26/160.66 (step @p178 :rule refl :args (@t3)) 160.26/160.66 (step @p179 :rule bool-eq-false :args (@t3)) 160.26/160.66 (step @p180 :rule symm :premises (@p179)) 160.26/160.66 (step @p181 :rule cong :premises (@p180) :args (@t132)) 160.26/160.66 (step @p182 :rule bool-double-not-elim :args (@t3)) 160.26/160.66 (step @p183 :rule symm :premises (@p182)) 160.26/160.66 (step @p184 :rule trans :premises (@p183 @p181)) 160.26/160.66 (step @p185 :rule nary_cong :premises (@p184 @p86 @p178 @p177 @p176) :args (@t133)) 160.26/160.66 (step @p186 :rule aci_norm :args ((= @t134 @t133))) 160.26/160.66 (step @p187 :rule trans :premises (@p186 @p185)) 160.26/160.66 (step @p188 :rule cong :premises (@p187) :args (@t135)) 160.26/160.66 (step @p189 :rule trans :premises (@p188 @p175)) 160.26/160.66 (step @p190 :rule cong :premises (@p189) :args (@t136)) 160.26/160.66 (step @p191 :rule quant-merge-prenex :args ((= @t136 @t137))) 160.26/160.66 (step @p192 :rule symm :premises (@p191)) 160.26/160.66 (step @p193 :rule quant_var_reordering :args ((= (forall @t138 @t134) @t137))) 160.26/160.66 (step @p194 :rule trans :premises (@p193 @p192 @p190)) 160.26/160.66 (step @p195 :rule trans :premises (@p194 @p174)) 160.26/160.66 (step @p196 :rule eq-symm :args (@t116 @t2)) 160.26/160.66 (step @p197 :rule nary_cong :premises (@p70 @p196) :args (@t139)) 160.26/160.66 (step @p198 :rule nary_cong :premises (@p72 @p197) :args (@t140)) 160.26/160.66 (step @p199 :rule cong :premises (@p198) :args (@t141)) 160.26/160.66 (step @p200 :rule cong :premises (@p75 @p199) :args (@t142)) 160.26/160.66 (step @p201 :rule cong :premises (@p168 @p200) :args (@t143)) 160.26/160.66 (step @p202 :rule nary_cong :premises (@p79 @p137 @p170 @p201) :args (@t144)) 160.26/160.66 (step @p203 :rule aci_norm :args ((= @t146 @t144))) 160.26/160.66 (step @p204 :rule trans :premises (@p203 @p202)) 160.26/160.66 (step @p205 :rule cong :premises (@p204) :args (@t147)) 160.26/160.66 (step @p206 :rule trans :premises (@p205 @p195)) 160.26/160.66 (step @p207 :rule quant-merge-prenex :args ((= (forall @t23 @t149) @t147))) 160.26/160.66 (step @p208 :rule alpha_equiv :args (@t150 (@list @t116) @t101)) 160.26/160.66 (step @p209 :rule nary_cong :premises (@p86 @p178 @p208) :args (@t151)) 160.26/160.66 (step @p210 :rule quant-miniscope-or :args ((= @t149 @t151))) 160.26/160.66 (step @p211 :rule trans :premises (@p210 @p209)) 160.26/160.66 (step @p212 :rule symm :premises (@p211)) 160.26/160.66 (step @p213 :rule cong :premises (@p212) :args ((forall @t23 (or @t58 @t3 @t153)))) 160.26/160.66 (step @p214 :rule trans :premises (@p213 @p207)) 160.26/160.66 (step @p215 :rule trans :premises (@p214 @p206)) 160.26/160.66 (step @p216 :rule refl :args (@t153)) 160.26/160.66 (step @p217 :rule nary_cong :premises (@p100 @p178 @p216) :args (@t154)) 160.26/160.66 (step @p218 :rule cong :premises (@p217) :args ((forall @t23 @t154))) 160.26/160.66 (step @p219 :rule trans :premises (@p218 @p215)) 160.26/160.66 (step @p220 :rule aci_norm :args ((= (or @t109 @t155) @t154))) 160.26/160.66 (step @p221 :rule bool-impl-elim :args (@t21 @t155)) 160.26/160.66 (step @p222 :rule trans :premises (@p221 @p220)) 160.26/160.66 (step @p223 :rule cong :premises (@p222) :args ((forall @t23 (=> @t21 @t155)))) 160.26/160.66 (step @p224 :rule trans :premises (@p223 @p219)) 160.26/160.66 (step @p225 :rule refl :args ((tptp.in @t1 @t111))) 160.26/160.66 (step @p226 :rule refl :args (@t1)) 160.26/160.66 (step @p227 :rule cong :premises (@p226 @p108) :args (@t152)) 160.26/160.66 (step @p228 :rule trans :premises (@p227 @p225)) 160.26/160.66 (step @p229 :rule refl :args (@t14)) 160.26/160.66 (step @p230 :rule ho_cong :premises (@p229 @p108)) 160.26/160.66 (step @p231 :rule cong :premises (@p230 @p228) :args ((= (_ @t14 @t104) @t152))) 160.26/160.66 (step @p232 :rule symm :premises (@p231)) 160.26/160.66 (step @p233 :rule refl :args (@t156)) 160.26/160.66 (step @p234 :rule eq_resolve :premises (@p233 @p232)) 160.26/160.66 (step @p235 :rule ho_cong :premises (@p229 @p120)) 160.26/160.66 (step @p236 :rule trans :premises (@p235 @p234)) 160.26/160.66 (step @p237 :rule nary_cong :premises (@p128 @p236) :args (@t157)) 160.26/160.66 (step @p238 :rule cong :premises (@p237) :args (@t158)) 160.26/160.66 (step @p239 :rule nary_cong :premises (@p137 @p238) :args (@t159)) 160.26/160.66 (step @p240 :rule quant-miniscope-or :args ((= (forall @t18 @t160) @t159))) 160.26/160.66 (step @p241 :rule aci_norm :args ((= @t161 @t160))) 160.26/160.66 (step @p242 :rule cong :premises (@p241) :args ((forall @t18 @t161))) 160.26/160.66 (step @p243 :rule trans :premises (@p242 @p240)) 160.26/160.66 (step @p244 :rule trans :premises (@p243 @p239)) 160.26/160.66 (step @p245 :rule aci_norm :args ((= (or @t113 (or @t3 @t156)) @t161))) 160.26/160.66 (step @p246 :rule nary_cong :premises (@p182 @p233) :args ((or @t132 @t156))) 160.26/160.66 (step @p247 :rule bool-impl-elim :args (@t4 @t156)) 160.26/160.66 (step @p248 :rule trans :premises (@p247 @p246)) 160.26/160.66 (step @p249 :rule refl :args (@t113)) 160.26/160.66 (step @p250 :rule nary_cong :premises (@p249 @p248) :args ((or @t113 @t162))) 160.26/160.66 (step @p251 :rule trans :premises (@p250 @p245)) 160.26/160.66 (step @p252 :rule bool-impl-elim :args (@t16 @t162)) 160.26/160.66 (step @p253 :rule trans :premises (@p252 @p251)) 160.26/160.66 (step @p254 :rule cong :premises (@p253) :args ((forall @t18 (=> @t16 @t162)))) 160.26/160.66 (step @p255 :rule trans :premises (@p254 @p244)) 160.26/160.66 (step @p256 :rule refl :args (@t14)) 160.26/160.66 (step @p257 :rule ho_cong :premises (@p256 @p142)) 160.26/160.66 (step @p258 :rule cong :premises (@p70 @p257) :args (@t15)) 160.26/160.66 (step @p259 :rule cong :premises (@p145 @p258) :args (@t17)) 160.26/160.66 (step @p260 :rule cong :premises (@p259) :args (@t19)) 160.26/160.66 (step @p261 :rule trans :premises (@p260 @p255)) 160.26/160.66 (step @p262 :rule cong :premises (@p149 @p261) :args (@t22)) 160.26/160.66 (step @p263 :rule cong :premises (@p262) :args (@t24)) 160.26/160.66 (step @p264 :rule trans :premises (@p263 @p224)) 160.26/160.66 (step @p265 :rule refl :args (tptp.iffalseProp1)) 160.26/160.66 (step @p266 :rule cong :premises (@p265 @p264) :args (@t25)) 160.26/160.66 (step @p267 :rule eq_resolve :premises (@p1 @p266)) 160.26/160.66 (step @p268 :rule cong :premises (@p267 @p156) :args (@t163)) 160.26/160.66 (step @p269 :rule cong :premises (@p268) :args ((not @t163))) 160.26/160.66 (step @p270 :rule aci_norm :args ((= (or false @t55) @t55))) 160.26/160.66 (step @p271 :rule aci_norm :args ((= (and true @t55) @t55))) 160.26/160.66 (step @p272 :rule refl :args (@t55)) 160.26/160.66 (step @p273 :rule nary_cong :premises (@p160 @p272) :args (@t164)) 160.26/160.66 (step @p274 :rule trans :premises (@p273 @p271)) 160.26/160.66 (step @p275 :rule nary_cong :premises (@p163 @p274) :args (@t165)) 160.26/160.66 (step @p276 :rule trans :premises (@p275 @p270)) 160.26/160.66 (step @p277 :rule cong :premises (@p276) :args (@t166)) 160.26/160.66 (step @p278 :rule cong :premises (@p75 @p277) :args (@t167)) 160.26/160.66 (step @p279 :rule cong :premises (@p278) :args (@t168)) 160.26/160.66 (step @p280 :rule refl :args (@t54)) 160.26/160.66 (step @p281 :rule cong :premises (@p280 @p279) :args (@t169)) 160.26/160.66 (step @p282 :rule refl :args (@t56)) 160.26/160.66 (step @p283 :rule nary_cong :premises (@p79 @p282 @p281) :args (@t170)) 160.26/160.66 (step @p284 :rule aci_norm :args ((= @t171 @t170))) 160.26/160.66 (step @p285 :rule trans :premises (@p284 @p283)) 160.26/160.66 (step @p286 :rule cong :premises (@p285) :args ((forall @t59 @t171))) 160.26/160.66 (step @p287 :rule quant-var-elim-eq :args ((= (forall @t131 (or @t130 @t58 @t3 @t56 @t172)) @t171))) 160.26/160.66 (step @p288 :rule refl :args (@t172)) 160.26/160.66 (step @p289 :rule refl :args (@t56)) 160.26/160.66 (step @p290 :rule nary_cong :premises (@p184 @p86 @p178 @p289 @p288) :args (@t173)) 160.26/160.66 (step @p291 :rule aci_norm :args ((= @t174 @t173))) 160.26/160.66 (step @p292 :rule trans :premises (@p291 @p290)) 160.26/160.66 (step @p293 :rule cong :premises (@p292) :args (@t175)) 160.26/160.66 (step @p294 :rule trans :premises (@p293 @p287)) 160.26/160.66 (step @p295 :rule cong :premises (@p294) :args (@t176)) 160.26/160.66 (step @p296 :rule quant-merge-prenex :args ((= @t176 @t177))) 160.26/160.66 (step @p297 :rule symm :premises (@p296)) 160.26/160.66 (step @p298 :rule quant_var_reordering :args ((= (forall @t178 @t174) @t177))) 160.26/160.66 (step @p299 :rule trans :premises (@p298 @p297 @p295)) 160.26/160.66 (step @p300 :rule trans :premises (@p299 @p286)) 160.26/160.66 (step @p301 :rule eq-symm :args (@t54 @t2)) 160.26/160.66 (step @p302 :rule nary_cong :premises (@p70 @p301) :args (@t179)) 160.26/160.66 (step @p303 :rule nary_cong :premises (@p72 @p302) :args (@t180)) 160.26/160.66 (step @p304 :rule cong :premises (@p303) :args (@t181)) 160.26/160.66 (step @p305 :rule cong :premises (@p75 @p304) :args (@t182)) 160.26/160.66 (step @p306 :rule cong :premises (@p305) :args (@t183)) 160.26/160.66 (step @p307 :rule cong :premises (@p280 @p306) :args (@t184)) 160.26/160.66 (step @p308 :rule nary_cong :premises (@p79 @p137 @p282 @p307) :args (@t185)) 160.26/160.66 (step @p309 :rule aci_norm :args ((= @t187 @t185))) 160.26/160.66 (step @p310 :rule trans :premises (@p309 @p308)) 160.26/160.66 (step @p311 :rule cong :premises (@p310) :args (@t188)) 160.26/160.66 (step @p312 :rule trans :premises (@p311 @p300)) 160.26/160.66 (step @p313 :rule quant-merge-prenex :args ((= (forall @t23 @t190) @t188))) 160.26/160.66 (step @p314 :rule alpha_equiv :args (@t191 (@list @t54) @t101)) 160.26/160.66 (step @p315 :rule nary_cong :premises (@p86 @p178 @p314) :args (@t192)) 160.26/160.66 (step @p316 :rule quant-miniscope-or :args ((= @t190 @t192))) 160.26/160.66 (step @p317 :rule trans :premises (@p316 @p315)) 160.26/160.66 (step @p318 :rule symm :premises (@p317)) 160.26/160.66 (step @p319 :rule cong :premises (@p318) :args ((forall @t23 (or @t58 @t3 @t194)))) 160.26/160.66 (step @p320 :rule trans :premises (@p319 @p313)) 160.26/160.66 (step @p321 :rule trans :premises (@p320 @p312)) 160.26/160.66 (step @p322 :rule refl :args (@t194)) 160.26/160.66 (step @p323 :rule nary_cong :premises (@p100 @p178 @p322) :args (@t195)) 160.26/160.66 (step @p324 :rule cong :premises (@p323) :args ((forall @t23 @t195))) 160.26/160.66 (step @p325 :rule trans :premises (@p324 @p321)) 160.26/160.66 (step @p326 :rule aci_norm :args ((= (or @t109 @t196) @t195))) 160.26/160.66 (step @p327 :rule bool-impl-elim :args (@t21 @t196)) 160.26/160.66 (step @p328 :rule trans :premises (@p327 @p326)) 160.26/160.66 (step @p329 :rule cong :premises (@p328) :args ((forall @t23 (=> @t21 @t196)))) 160.26/160.66 (step @p330 :rule trans :premises (@p329 @p325)) 160.26/160.66 (step @p331 :rule refl :args ((tptp.setunion @t111))) 160.26/160.66 (step @p332 :rule cong :premises (@p108) :args (@t193)) 160.26/160.66 (step @p333 :rule trans :premises (@p332 @p331)) 160.26/160.66 (step @p334 :rule refl :args (tptp.setunion)) 160.26/160.66 (step @p335 :rule ho_cong :premises (@p334 @p108)) 160.26/160.66 (step @p336 :rule cong :premises (@p335 @p333) :args ((= (_ tptp.setunion @t104) @t193))) 160.26/160.66 (step @p337 :rule symm :premises (@p336)) 160.26/160.66 (step @p338 :rule refl :args (@t197)) 160.26/160.66 (step @p339 :rule eq_resolve :premises (@p338 @p337)) 160.26/160.66 (step @p340 :rule ho_cong :premises (@p334 @p120)) 160.26/160.66 (step @p341 :rule trans :premises (@p340 @p339)) 160.26/160.66 (step @p342 :rule cong :premises (@p226 @p341) :args (@t198)) 160.26/160.66 (step @p343 :rule nary_cong :premises (@p128 @p342) :args (@t199)) 160.26/160.66 (step @p344 :rule cong :premises (@p343) :args (@t200)) 160.26/160.66 (step @p345 :rule nary_cong :premises (@p137 @p344) :args (@t201)) 160.26/160.66 (step @p346 :rule quant-miniscope-or :args ((= (forall @t18 @t202) @t201))) 160.26/160.66 (step @p347 :rule aci_norm :args ((= @t203 @t202))) 160.26/160.66 (step @p348 :rule cong :premises (@p347) :args ((forall @t18 @t203))) 160.26/160.66 (step @p349 :rule trans :premises (@p348 @p346)) 160.26/160.66 (step @p350 :rule trans :premises (@p349 @p345)) 160.26/160.66 (step @p351 :rule aci_norm :args ((= (or @t113 (or @t3 @t198)) @t203))) 160.26/160.66 (step @p352 :rule refl :args (@t198)) 160.26/160.66 (step @p353 :rule nary_cong :premises (@p182 @p352) :args ((or @t132 @t198))) 160.26/160.66 (step @p354 :rule bool-impl-elim :args (@t4 @t198)) 160.26/160.66 (step @p355 :rule trans :premises (@p354 @p353)) 160.26/160.66 (step @p356 :rule nary_cong :premises (@p249 @p355) :args ((or @t113 @t204))) 160.26/160.66 (step @p357 :rule trans :premises (@p356 @p351)) 160.26/160.66 (step @p358 :rule bool-impl-elim :args (@t16 @t204)) 160.26/160.66 (step @p359 :rule trans :premises (@p358 @p357)) 160.26/160.66 (step @p360 :rule cong :premises (@p359) :args ((forall @t18 (=> @t16 @t204)))) 160.26/160.66 (step @p361 :rule trans :premises (@p360 @p350)) 160.26/160.66 (step @p362 :rule eq-symm :args (@t197 @t1)) 160.26/160.66 (step @p363 :rule refl :args (@t1)) 160.26/160.66 (step @p364 :rule beta-reduce :args ((= (_ @t205 @t1) @t197))) 160.26/160.66 (step @p365 :rule beta-reduce :args ((= (_ @t206 @t6) @t205))) 160.26/160.66 (step @p366 :rule refl :args (@t6)) 160.26/160.66 (step @p367 :rule beta-reduce :args ((= (_ @t207 @t3) @t206))) 160.26/160.66 (step @p368 :rule beta-reduce :args ((= @t208 @t207))) 160.26/160.66 (step @p369 :rule ho_cong :premises (@p368 @p137)) 160.26/160.66 (step @p370 :rule trans :premises (@p369 @p367)) 160.26/160.66 (step @p371 :rule ho_cong :premises (@p370 @p366)) 160.26/160.66 (step @p372 :rule trans :premises (@p371 @p365)) 160.26/160.66 (step @p373 :rule ho_cong :premises (@p372 @p363)) 160.26/160.66 (step @p374 :rule trans :premises (@p373 @p364)) 160.26/160.66 (step @p375 :rule cong :premises (@p374 @p363) :args (@t209)) 160.26/160.66 (step @p376 :rule trans :premises (@p375 @p362)) 160.26/160.66 (step @p377 :rule cong :premises (@p70 @p376) :args (@t210)) 160.26/160.66 (step @p378 :rule cong :premises (@p145 @p377) :args (@t211)) 160.26/160.66 (step @p379 :rule cong :premises (@p378) :args (@t212)) 160.26/160.66 (step @p380 :rule trans :premises (@p379 @p361)) 160.26/160.66 (step @p381 :rule cong :premises (@p149 @p380) :args (@t213)) 160.26/160.66 (step @p382 :rule cong :premises (@p381) :args (@t214)) 160.26/160.66 (step @p383 :rule trans :premises (@p382 @p330)) 160.26/160.66 (step @p384 :rule cong :premises (@p65 @p383) :args (@t215)) 160.26/160.66 (step @p385 :rule cong :premises (@p153 @p384) :args (@t216)) 160.26/160.66 (step @p386 :rule cong :premises (@p265 @p385) :args (@t217)) 160.26/160.66 (step @p387 :rule cong :premises (@p386) :args ((not @t217))) 160.26/160.66 (step @p388 :rule refl :args (tptp.setunion)) 160.26/160.66 (step @p389 :rule ho_cong :premises (@p388 @p142)) 160.26/160.66 (step @p390 :rule cong :premises (@p389) :args (@t53)) 160.26/160.66 (step @p391 :rule trans :premises (@p6 @p390)) 160.26/160.66 (step @p392 :rule ho_cong :premises (@p391 @p75)) 160.26/160.66 (step @p393 :rule ho_cong :premises (@p392 @p137)) 160.26/160.66 (step @p394 :rule ho_cong :premises (@p393 @p366)) 160.26/160.66 (step @p395 :rule ho_cong :premises (@p394 @p363)) 160.26/160.66 (step @p396 :rule cong :premises (@p395 @p363) :args (@t42)) 160.26/160.66 (step @p397 :rule cong :premises (@p70 @p396) :args (@t43)) 160.26/160.66 (step @p398 :rule cong :premises (@p145 @p397) :args (@t44)) 160.26/160.66 (step @p399 :rule cong :premises (@p398) :args (@t45)) 160.26/160.66 (step @p400 :rule cong :premises (@p149 @p399) :args (@t46)) 160.26/160.66 (step @p401 :rule cong :premises (@p400) :args (@t47)) 160.26/160.66 (step @p402 :rule cong :premises (@p65 @p401) :args (@t48)) 160.26/160.66 (step @p403 :rule cong :premises (@p153 @p402) :args (@t49)) 160.26/160.66 (step @p404 :rule cong :premises (@p265 @p403) :args (@t50)) 160.26/160.66 (step @p405 :rule cong :premises (@p404) :args (@t51)) 160.26/160.66 (step @p406 :rule trans :premises (@p405 @p387)) 160.26/160.66 (step @p407 :rule trans :premises (@p406 @p269)) 160.26/160.66 (step @p408 :rule eq_resolve :premises (@p4 @p407)) 160.26/160.66 (step @p409 :rule not_implies_elim2 :premises (@p408)) 160.26/160.66 (step @p410 :rule not_implies_elim2 :premises (@p409)) 160.26/160.66 (step @p411 :rule not_implies_elim1 :premises (@p410)) 160.26/160.66 (step @p412 :rule not_implies_elim1 :premises (@p409)) 160.26/160.66 (step @p413 :rule eq-refl :args (@t220)) 160.26/160.66 (step @p414 :rule skolem_intro :args (@t221)) 160.26/160.66 (step @p415 :rule refl :args (@t220)) 160.26/160.66 (step @p416 :rule cong :premises (@p415 @p414) :args ((= @t220 @t221))) 160.26/160.66 (step @p417 :rule trans :premises (@p416 @p413)) 160.26/160.66 (step @p418 :rule true_elim :premises (@p417)) 160.26/160.66 (step @p419 :rule refl :args (@t222)) 160.26/160.66 (step @p420 :rule cong :premises (@p419 @p418) :args (@t223)) 160.26/160.66 (step @p421 :rule cong :premises (@p420) :args (@t224)) 160.26/160.66 (step @p422 :rule refl :args (@t226)) 160.26/160.66 (step @p423 :rule nary_cong :premises (@p422 @p422 @p421) :args (@t227)) 160.26/160.66 (step @p424 :rule refl :args (@t228)) 160.26/160.66 (step @p425 :rule cong :premises (@p424 @p423) :args ((=> @t228 @t227))) 160.26/160.66 (step @p426 :rule aci_norm :args ((= (or false @t219) @t219))) 160.26/160.66 (step @p427 :rule aci_norm :args ((= (and true @t219) @t219))) 160.26/160.66 (step @p428 :rule refl :args (@t219)) 160.26/160.66 (step @p429 :rule nary_cong :premises (@p160 @p428) :args (@t229)) 160.26/160.66 (step @p430 :rule trans :premises (@p429 @p427)) 160.26/160.66 (step @p431 :rule absorb :args ((= @t230 false))) 160.26/160.66 (step @p432 :rule nary_cong :premises (@p431 @p430) :args (@t231)) 160.26/160.66 (step @p433 :rule trans :premises (@p432 @p426)) 160.26/160.66 (step @p434 :rule cong :premises (@p433) :args (@t232)) 160.26/160.66 (step @p435 :rule cong :premises (@p419 @p434) :args (@t233)) 160.26/160.66 (step @p436 :rule cong :premises (@p435) :args (@t234)) 160.26/160.66 (step @p437 :rule nary_cong :premises (@p422 @p422 @p436) :args (@t235)) 160.26/160.66 (step @p438 :rule cong :premises (@p424 @p437) :args ((=> @t228 @t235))) 160.26/160.66 (assume-push @p512 @t228) 160.26/160.66 (step @p440 :rule instantiate :premises (@p412) :args ((@list @t222 false @t218 @t218))) 160.26/160.66 (step-pop @p512 :rule scope :premises (@p440)) 160.26/160.66 (step @p441 :rule process_scope :premises (@p512) :args (@t235)) 160.26/160.66 (step @p443 :rule eq_resolve :premises (@p441 @p438)) 160.26/160.66 (step @p444 :rule eq_resolve :premises (@p443 @p425)) 160.26/160.66 (step @p445 :rule implies_elim :premises (@p444)) 160.26/160.66 (step @p446 :rule chain_resolution :premises (@p445 @p412) :args (@t236 (@list @t228))) 160.26/160.66 (step @p447 :rule not_implies_elim2 :premises (@p410)) 160.26/160.66 (step @p448 :rule refl :args (@t242)) 160.26/160.66 (step @p449 :rule bool-double-not-elim :args (@t60)) 160.26/160.66 (step @p450 :rule nary_cong :premises (@p449 @p448) :args ((or (not @t243) @t242))) 160.26/160.66 (step @p451 :rule cong :premises (@p420) :args (@t244)) 160.26/160.66 (step @p452 :rule refl :args (@t218)) 160.26/160.66 (step @p453 :rule cong :premises (@p452 @p451) :args (@t245)) 160.26/160.66 (step @p454 :rule refl :args (@t240)) 160.26/160.66 (step @p455 :rule nary_cong :premises (@p454 @p422 @p453) :args (@t246)) 160.26/160.66 (step @p456 :rule cong :premises (@p455) :args (@t247)) 160.26/160.66 (step @p457 :rule refl :args (@t243)) 160.26/160.66 (step @p458 :rule cong :premises (@p457 @p456) :args ((=> @t243 @t247))) 160.26/160.66 (assume-push @p514 @t243) 160.26/160.66 (step @p460 :rule skolemize :premises (@p447)) 160.26/160.66 (step-pop @p514 :rule scope :premises (@p460)) 160.26/160.66 (step @p461 :rule process_scope :premises (@p514) :args (@t247)) 160.26/160.66 (step @p463 :rule eq_resolve :premises (@p461 @p458)) 160.26/160.66 (step @p464 :rule implies_elim :premises (@p463)) 160.26/160.66 (step @p465 :rule eq_resolve :premises (@p464 @p450)) 160.26/160.66 (step @p466 :rule chain_resolution :premises (@p465 @p447) :args (@t248 (@list @t60))) 160.26/160.66 (step @p467 :rule bool-double-not-elim :args (@t225)) 160.26/160.66 (step @p468 :rule refl :args (@t241)) 160.26/160.66 (step @p469 :rule nary_cong :premises (@p468 @p467) :args ((or @t241 (not @t226)))) 160.26/160.66 (step @p470 :rule cnf_or_neg :args (@t241 1)) 160.26/160.66 (step @p471 :rule eq_resolve :premises (@p470 @p469)) 160.26/160.66 (step @p472 :rule reordering :premises (@p471) :args ((or @t225 @t241))) 160.26/160.66 (step @p473 :rule chain_resolution :premises (@p472 @p466) :args (@t248 @t249)) 160.26/160.66 (step @p474 :rule cnf_or_pos :args (@t251)) 160.26/160.66 (step @p475 :rule factoring :premises (@p474)) 160.26/160.66 (step @p476 :rule reordering :premises (@p475) :args ((or @t226 @t250 (not @t251)))) 160.26/160.66 (step @p477 :rule chain_resolution :premises (@p476 @p473 @p446) :args (@t252 (@list @t225 @t251))) 160.26/160.66 (step @p478 :rule not_implies_elim1 :premises (@p408)) 160.26/160.66 (step @p479 :rule cong :premises (@p452 @p420) :args (@t253)) 160.26/160.66 (step @p480 :rule nary_cong :premises (@p422 @p422 @p479) :args (@t254)) 160.26/160.66 (step @p481 :rule refl :args (@t255)) 160.26/160.66 (step @p482 :rule cong :premises (@p481 @p480) :args ((=> @t255 @t254))) 160.26/160.66 (assume-push @p516 @t255) 160.26/160.66 (step @p484 :rule instantiate :premises (@p478) :args ((@list @t222 @t218 @t218))) 160.26/160.66 (step-pop @p516 :rule scope :premises (@p484)) 160.26/160.66 (step @p485 :rule process_scope :premises (@p516) :args (@t254)) 160.26/160.66 (step @p487 :rule eq_resolve :premises (@p485 @p482)) 160.26/160.66 (step @p488 :rule implies_elim :premises (@p487)) 160.26/160.66 (step @p489 :rule chain_resolution :premises (@p488 @p478) :args (@t236 (@list @t255))) 160.26/160.66 (step @p490 :rule cnf_or_pos :args (@t257)) 160.26/160.66 (step @p491 :rule factoring :premises (@p490)) 160.26/160.66 (step @p492 :rule reordering :premises (@p491) :args ((or @t226 @t256 (not @t257)))) 160.26/160.66 (step @p493 :rule chain_resolution :premises (@p492 @p473 @p489) :args (@t252 (@list @t225 @t257))) 160.26/160.66 (step @p494 :rule cnf_or_neg :args (@t241 2)) 160.26/160.66 (step @p495 :rule chain_resolution :premises (@p494 @p466) :args (@t248 @t249)) 160.26/160.66 (step @p496 :rule cnf_or_pos :args (@t260)) 160.26/160.66 (step @p497 :rule reordering :premises (@p496) :args ((or @t239 @t258 @t259 (not @t260)))) 160.26/160.66 (step @p498 :rule chain_resolution :premises (@p497 @p495 @p493 @p477) :args ((@list true false false) (@list @t239 @t256 @t250))) 160.26/160.66 (step @p499 :rule eq-symm :args (@t238 @t218)) 160.26/160.66 (step @p500 :rule refl :args (@t258)) 160.26/160.66 (step @p501 :rule refl :args (@t259)) 160.26/160.66 (step @p502 :rule nary_cong :premises (@p501 @p500 @p499) :args (@t261)) 160.26/160.66 (step @p503 :rule refl :args (@t262)) 160.26/160.66 (step @p504 :rule cong :premises (@p503 @p502) :args ((=> @t262 @t261))) 160.26/160.66 (assume-push @p518 @t262) 160.26/160.66 (step @p506 :rule instantiate :premises (@p411) :args ((@list @t237 @t218))) 160.26/160.66 (step-pop @p518 :rule scope :premises (@p506)) 160.26/160.66 (step @p507 :rule process_scope :premises (@p518) :args (@t261)) 160.26/160.66 (step @p509 :rule eq_resolve :premises (@p507 @p504)) 160.26/160.66 (step @p510 :rule implies_elim :premises (@p509)) 160.26/160.66 (step @p511 false :rule chain_resolution :premises (@p510 @p498 @p411) :args ((@list true false) (@list @t260 @t262))) 160.26/160.66 ) 160.26/160.66 % SZS output end Proof 160.26/160.66 % cvc5 exiting 160.26/160.67 EOF